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DETAILED ACTION 
Response to Amendment 

Claims 1-14 are pending. 

Response to Arguments 

1 . Applicant's arguments with respect to claiml-4 in view of grouping of destination servers 
into multiple server groups and then making load distribution adjustments based on time and 
grouping the multiple servers into a first server group wherein the first server group has load 
level less than a load level of the second server group have been considered but are moot in view 
of the new ground(s) of rejection. 

2. Applicant's arguments filed 6/22/04 have been fully considered but they are not 
persuasive. Applicant argues that Devarakonda does not teach assigning load to a server selected 
fi*om servers in the first server groups fi'om an initial time until expiration of the time period and 
assigning load to a server selected from servers in the first and second server groups after 
expiration of the time period T. However it is the examiner's opinion that Devarakonda teaches 
the above hmitation (column 2, lines 33-38 and 52-57). 

Devarakonda discloses, . . the set of nodes in the muhimode server is represented by one 
URL; a cluster subdomain for this distributed site is defined with its subdomain name server. 
This subdomain name server maps client name resolution request to different IP addresses in the 
distributed cluster. . .for a period of time all new chents behind an intermediate name server in 
the network will be pointed to just on of the sites. This leads to hot spots on nodes of the server 
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cluster that move to different cluster nodes as the time-to-live periods expire". Applicant admits 
on page 4, 2'''* paragraph of the arguments submitted on 6/22/04 that Devarakonda teaches 
"received client requests are directed to a single group of servers during each predetermined time 
period and upon expiration of each such predetermined time period are directed to a next group 
of servers. " Examiner notes that claim 1 states "assigning load to a server. . .after expiration of 
time period." Therefore it does not matter whether that server is from group one or two as long 
as one server is assigned load after the expiration of the time period which Devarakonda 
discloses by stating hot spots. ..move to different cluster nodes as time-to-live expires. 

Claim Rejections - 35 USC §103 

3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

4. Claiml-4, 7, 8, and 10-14 rejected under 35 U.S.C. 103(a) as being unpatentable over 
U.S. Patent 6,078,943 to Yu in view of Devarakonda et al. 

Referring to claim 1 , Yu teaches in a communication system network having a plurality 
of servers (Fig. 1, reference 54 of Yu), each of said plurality of servers having a load level based 
on serving a number of clients in said communication system network (column 1, lines 9-1 1 and 
28-30 of Yu), a method comprising the steps of grouping said plurality of servers into a first 
server group (column 4, lines 52-53 of Yu), wherein said first server has a load level less than 
load level of said second server (column 3, lines 53-55 and column 6, lines 55-58 of Yu); 
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calculating a time period T (column 3, line 1 of Yu); assigning load to a server selected from 
servers in said first server group from an initial time until expiration of said time period T 
(column 2, lines 25-27 and 58-60 of Yu). 

Yu does not teach grouping said plurality of servers into a first and second server groups 
and assign load to a server after time T, Devarakonda et al teaches grouping said plurality of 
servers into a first and second server groups and assigning load to a server selected from servers 
in said first and second server groups after expiration of said time period T (column 2, lines 33- 
38 and 52-57). Therefore, it would have been obvious to one having ordinary skill in the art at 
the time the invention was made to further modify the method and apparatus for dynamic 
interval-based load balancing of Yu by grouping said plurality of servers into a first and second 
server groups and assign load to a server after time T because the creation of server groups based 
on server load allows request to be sent to a gi'oup where all servers within the group are just as 
capable of processing the request without overload thus creating request response time more 
efficient and maintaining load balance and to continually balance the load servers must 
continually receive request and the server group with servers with less load can receive the 
greatest amount of request over time thus the group with the lowest load starts to receive request 
and groups with greater loads began reception at a later time to better balance the load. At the 
same time the load will become unbalanced if the same server within the group continues to 
receive request thus as a server from a new group begins to receive request, a new server is 
selected from previous groups to receive request as well 

Regarding claim 2, Yu teaches in a communication system network having a plurality of 
servers (Fig. 1, reference 54 of Yu), each of said plurality of servers having a load level based on 
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serving a number of clients in said communication system network (column 1 , lines 9-11 and 28- 
30 of Yu), a method comprising the steps of grouping said plurality of servers into a server 
group GO (column 4, lines 52-53 of Yu), wherein server GO through G2 respectively have load 
levels progressively fi'om a least amount of lead level to a most amount of load level (column 3, 
lines 53-55 and column 6, lines 55-58of Yu); calculating a time period Tl (column 3, line 1 of 
Yu), assigning load to a server from server group GO an initial time until expiration of said time 
period Tl (column 2, lines 25-27 and 58-60 of Yu). 

Yu does not teach grouping said plurality of servers into a plurality of server groups GO 
through G2 and of multiple time periods or how to assign load to a server during time periods 
other than the initial time period. Devarakonda et al. teaches grouping said plurality of servers 
into a plurality of server groups GO through G2 and calculating a time period Tl and T2, wherein 
said time period T2 is longer than said time period Tl; assigning load to a server selected from 
servers in said server groups GO and Gl after expiration of said time period Tl ; assigning load to 
a server selected from servers in said server groups GO, Gl and G2 after expiration of said time 
period T2 (column 2, lines 33-38 and 53-57). Therefore, it would have been obvious to one 
having ordinary skill in the art at the time the invention was made to further modify the method 
and apparatus for dynamic interval-based load balancing of Yu by grouping said plurality of 
servers into a plurality of server groups GO through G2 and of multiple time periods or how to 
assign load to a server during time periods other than the initial time period because the creation 
of server groups based on server load allows request to be sent to a group where all servers 
within the group are just as capable of processing the request without overload thus creating 
request response time more efficient and maintaining load balance and to continually balance the 
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load servers must continually receive request and the server group with servers with less load can 
receive the greatest amount of request over time thus the group with the lowest load starts to 
receive request and groups with greater loads began reception at a later time to better balance the 
load. At the same time the load will become unbalanced if the same server within the group 
continues to receive request thus as a server from a new group begins to receive request, a new 
server is selected from previous groups to receive request as well 

Refeiring to claim 3, Yu teaches in a communication system network having a plurality 
of servers (Fig. 1, reference 54 of Yu), each of said plurality of servers having a load level based 
on serving a number of cHents in said communication system network (column 1 , lines 9-1 1 and 
28-30 of Yu), a method comprising the steps of grouping said plurality of servers into a server 
group GO (column 4, lines 52-53 of Yu), wherein said servers GO through Gk respectively have ' 
load levels progressively from a least amount of load level to a most amount of load level 
(column 3, lines 53-55 and column 6, lines 55-58 of Yu); calculating a time period Tl (column 3, 
line 1 of Yu); assigning load to a server selected from servers in said server group GO from an 
initial time until expiration of said time period Tl (column 2, hues 25-27 and 58-60 of Yu). 

Yu does not teach grouping said plurality of servers into a plurality of server groups GO 
through Gk and of multiple time periods or how to assign load to a server during time periods 
other than the initial time period. Devarakonda et al teaches grouping said plurality of servers 
into a plurality of server groups GO through Gk and calculating a plurality of time periods Tl 
through Tk; assigning load, after expiration of each of said time periods Tl through Tk measured 
form said initial time, to a server selected from servers in the server groups from GO and at least 
one other group selected from said server groups Gl through Gk (column 2, lines 33-38 and 53- 
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57). Therefore, it would have been obvious to one having ordinary skill in the art at the time the 
invention was made to further modify the method and apparatus for dynamic interval-based load 
balancing of Yu by grouping said plurality of servers into a plurality of server groups GO through 
Gk because the creation of server groups based on server load allows request to be sent to a 
group where all servers within the group are just as capable of processing the request without 
overload thus creating request response time more efficient and maintaining load balance and to 
continually balance the load servers must continually receive request and the server group with 
servers with less load can receive the greatest amount of request over time thus the group with 
the lowest load starts to receive request and groups with greater loads began reception at a later 
time to better balance the load. At the same time the load will become unbalanced if the same 
server within the group continues to receive request thus as a server from a new group begins to 
receive request, a new server is selected from previous groups to receive request as well. 

Regarding claim 4, Yu teaches in a communication system network having a plurality of 
servers (Fig. 1, reference 54 of Yu), each of said plurality of servers having a load level based on 
serving a number of clients in said communication system network (column 1, lines 9-1 1 and 28- 
30of Yu), a method comprising the steps of grouping said plurality of servers into a server group 
GO (column 4, lines 52-53 of Yu), wherein said server groups GO through Gk respectively have 
load levels progressively from a least amount of load level to a most amount of load level 
(column 3, lines 53-55 and column 6, lines 55-58of Yu); calculating a time period Tl 
con'esponding to said server group Gl (column 3, line 1 of Yu); assigning load to a server 
selected from servers in said server group GO from an initial time until expiration of said time 
period Tl (column 2, lines 25-27 and 58-60 of Yu). 
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Yu does not teach grouping said plurality of servers into a plurality of server groups GO 
through Gk and of multiple time periods corresponding to multiple server groups nor how to 
assign load to a server during time periods other than the initial time period. Devarakonda et al. 
teaches grouping said plurality of servers into a plurality of server groups GO through Gk and 
calculating a plurality of time periods Tl through Tk corresponding to said server groups Gl 
through Gk; assigning load, after expiration of each of said time periods Tl through Tk measured 
from said initial time, to a server selected from servers in a combination of servers including said 
server group GO and at least one other server group, in said server groups Gl through Gk, 
con^esponding to an expiring time period (column 2, lines 33-38 and 53-57). Therefore, it would 
have been obvious to one having ordinary skill in the art at the time the invention was made to 
further modify the method and apparatus for dynamic interval-based load balancing of Yu by 
grouping said plurality of servers into a plurality of server groups GO through Gk because the 
creation of server groups based on server load allows request to be sent to a group where all 
servers within the group are just as capable of processing the request without overload thus 
creating request response time more efficient and maintaining load balance and to continually 
balance the load servers must continually receive request and the server group with servers with 
less load can receive the greatest amount of request over time thus the group with the lowest load 
starts to receive request and groups with greater loads began reception at a later time to better 
balance the load. At the same time the load will become unbalanced if the same server within the 
group continues to receive request thus as a server from a new group begins to receive request, a 
new server is selected from previous groups to receive request as well. 
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Regarding claim 7, Yu teaches the method as recited in claim 4 wherein said grouping of 
said server groups GO is based on similarity of load levels among said plurality of servers 
(column 3, lines 53-55 and column 4, lines 52-53 and column 5, lines 15-17 of Yu). 

Yu does not teach said grouping of said plurality of server groups GO through Gk. 
Devarakonda et al teaches said grouping of said plurality of server groups GO through Gk 
(column 2, lines 33-38 and 53-57). Therefore, it would have been obvious to one having ordinary 
skill in the art at the time the invention was made to further modify the method and apparatus for 
dynamic interval-based load balancing of Yu by said grouping of said plurality of server groups 
GO through Gk because there would be a group of servers able to handle various load levels. 

Regarding claim 10, Yu teaches the method as recited in claim 4 wherein each of said 
plurality of time periods Tl through Tk is based on load level of server group, a request arrival 
rate and a server service rate (column 2, lines 12-14 and column 3, lines 18-21 and lines 34-36 of 
Yu). 

Yu does not teach load levels of at least two server groups selected from said plurality of 
server groups GO through Gk. Devarakonda et al. teaches load levels of at least two server 
groups selected from said plurality of server groups GO through Gk (column 2, lines 33-38 and 
53-57). Therefore, it would have been obvious to one having ordinary skill in the art at the time 
the invention was made to further modify the method and apparatus for dynamic interval-based 
load balancing of Yu by load levels of at least two server groups selected from said plurality of 
server groups GO through Gk because there would be a group of servers able to handle various 
load levels. 
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Referring to claim 8, Yu teaches the method as recited in claim 4 wherein at least one 
load assignment in said assigning load to a server in said server group GO and said assigning load 
to a server selected from servers in said combination is performed according to a round robin 
selection method (column 2, line 25-26 of Yu). 

Refen-ing to claims 1 1 and 12, Yu teaches the method as recited in claim 10 wherein said 
request arrival rate is substituted for an average request arrival rate [of a combination of servers] 
of said plurality of servers (column 6, line 56 and column 7, lines 7-8 of Yu). 

Regarding claims 13 and 14, Yu teaches the method as recited in claim 10 wherein said 
server service rate is substituted for an average service rate [of a combination of servers] of said 
plurality of servers (column 5, lines 55-56 and column 5, lines 66-67 through column 6, line 1 of 
Yu). 

5. Claim 5 is rejected under 35 U.S.C. 103(a) as being unpatentable over U.S. Patent No. 
6,078,943 to Yu in view of Devarakonda et al as appHed to claims 1-4, 7, 8, and 10-14 above, 
and further in view of Adelman et al. 

Regarding claim 5, Yu in view of Devarakonda et al. teaches of server groups (column 4, 
lines 52-53 of Yu) and time periods (column 3, line 1 of Yu). 

Yu in view of Devarakonda et al. does not teach that the plurality of time periods Tl 
through Tk each are based on a difference between load levels of at least two server groups, 
Adelman et al. teaches the method as recited in claim 4 wherein said plurality of time periods Tl 
through Tk each is based on a difference between load levels of at least two server groups in said 
plurality of server groups GO through Gk (column 8, lines 36-40). Therefore, it would have been 
obvious to one having ordinary skill in the art at the time the invention was made to further the 
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method and apparatus for dynamic interval-based load balancing of Yu in view of Devarakonda 
et al by having the time periods be based on the difference between load levels of the server 
groups because the time periods hmit the amount of time to assign load to the servers of multiple 
server groups therefore the time period needs to be longer for servers (from the higher end server 
groups) being assigned a greater load and as the higher end server groups are included the load 
difference will increase which will increase the time period, 

6. Claim 6 is rejected under 35 U.S.C. 103(a) as being unpatentable over U.S. Patent No. 
6,078,943 to Yu in view of Devarakonda et alas applied to claims 1-4, 7, 8, and 10-14 above, and 
further in view of Attanasio et al. and Fine. 

Referring to claim 6, Yu in view of Devarakonda et al. teaches of assigning loads to 
servers within a server group for a designated time period (column 1, lines 11-12 and column 4, 
lines 52-53 and column 5, line 1-3 of Yu). 

Yu in view of Devarakonda et al does not teach of receiving an update of the load level 
of the servers and regrouping the servers, and reassigning the load based on this update. 
Attanasio et al. teaches the method as recited in claim 4 fiirther comprising the step of receiving 
an update of load level of at least one of said plurality of servers in said plurality of server groups 
GO through Gk (column 3, lines 46-48 of Attanasio et al); repeating said grouping to produce a 
new plurality of server groups GO through Gk based on said update of load level (column 3, lines 
60-62 of Attanasio et al); and assigning load to a server selected from servers in said new server 
group GO from said reset initial time until expiration of said new time period T 1 ; assigning load, 
after expiration of each of said new time periods Tl through Tk measured from said reset initial 
time, to a server selected from servers in a combination of servers including said new server 
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group GO and at least one other server, in said new server groups Gl through Gk, corresponding 
to an expiring time period (column 8, Hues 25-27 of Attanasio et al). Therefore, it would have 
been obvious to one having ordinary skill in the art at the time the invention was made to further 
modify the method and apparatus for dynamic interval-based load balancing of Yu in view of 
Devarakonda et al by receiving an update of the load level of the servers and regrouping the 
servers, and reassigning the load based on this update because with this system there is a chance 
of an imbalance of the load if servers within a server group are assigned a load greater than the 
load threshold for that server group therefore a server load update and the repetition of grouping 
servers and assigning load is needed to keep the load balanced within the system, 

Yu in view of Devarakonda et al. and further in view of Attanasio et al does not teach 
recalculating the time periods and resetting the initial time. Fine teaches repeating said 
calculating said plurality of time periods to produce a new plurality of time periods Tl through 
Tk con-esponding to said new plurality of server groups GO through Gk; resetting said initial 
time to a reset initial time (column 10, lines 1-2 and column 16, lines 25-27 of Fine). Therefore, 
it would have been obvious to one having ordinary skill in the art at the time the invention was 
made to further modify the method and apparatus for dynamic interval-based load balancing of 
Yu in view of Devarakonda et al. by recalculating the time periods and resetting the initial time 
because with repetition of grouping servers and assigning load a new set of time periods are 
needed because the time period is related to the server group. 

1 . Claim 9 is rejected under 35 U.S.C. 103(a) as being unpatentable over U.S. Patent No. 
6,078,943 to Yu in view of Devarakonda et al as applied to claims 1-4, 7, 8, and 10-14 above, 
and further in view of Applicant Admitted Prior Art (AAPA). 
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Regarding claim 9, Yu in view of Devarakonda et al, teaches assigning load to a server in 
said server group (column 1, lines 11-12 and column 4, lines 52-53 of Yu). 

Yu in view of Devarakonda et al. does not teach of load assignment according to a 
random selection method. AAPA teaches the method as recited in claim 4 wherein at least one 
load assignment in said assigning load to a server in said server group GO and said assigning load 
to a server selected from servers in said combination is performed according to a random 
selection method (pg.4, lines 8-10 and pg. 11, lines 10-11). Therefore, it would have been 
obvious to one having ordinary skill in the art at the time the invention was made to further 
modify the method and apparatus for dynamic interval-based load balancing of Yu in view of 
Devarakonda et al by assigning load to the servers according to a random selection method 
because this helps to avoid the server groups moving together as in the round robin method. 

Conclusion 

2. The prior art made of record and not rehed upon is considered pertinent to applicant's 
disclosure. The following patent is cited to further show the state of the art with respect to load 
balancing in general: Zisapel et al. and Anerousis et al. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to April L Baugh whose telephone number is 703-305-53 17. The 
examiner can normally be reached on Monday-Friday 8:30am-5:00pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Rupal Dharia can be reached on 703-305-4003. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto,gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 
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